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MICROCODE CLASS SCHEDULE 

Monday, April 25: 200M (DIIM - Overview, 2.56, OMR - Intro, N. 0) 

2:00 Hardware overview - Dan Davies 
3:00 Booting - Roy Ogus 
4:00 Microcode overview - Ev Meely 

Tuesday, April 26: 200M (OMR - A, C, D, E, DHM - 2.1-2.34, 2.51, 2.54) 
1:30 Registers, constants, shifting, rotating - Chuck Fay 
3:30 Branches, dispatches - Ev Neely 

Thursday, April 28: 200M (OMR - F, G, II, I, J, DHM - 2.35-2.37. 2.52. 2.53. 2.55, 3) 

9:00 Memory and mapping - Amy Fasnacht 
10:30 Mesa stack, IB, etc. - Jim Sandman 

Friday, April 29: (DMR - P) 

9:30 Emulator details - Jim Sandman lOOG 
1:30 Burdock demo - Amy Fasnacht 200M 
Problem specification 

Friday, May 5: (DMR - 0, OHM - 2.3.8) 

10:00 Review of problem, timing constraints, LOOPHOLES - Amy Fasnacht 
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SU (Stack and U) registers 



• also called just U registers 

• slower source and destination than R registers 

- can't be source operand to ALU arithmetic 
operations unless only the low byte or nibble is 
significant 

- can't be destination for ALU arithmetic 
operations unless only the low nibble is 
significant 

- can be operand to ALU logical operations 

- can be destination for ALU logical operations • 

• 256 regsx 16 bits 

• split into 16 "blocks" or "banks" of 16 registers 
each, due to overloading of rA microinstruction 
field 

• block 0 contains the Mesa evaluation stack and can 
be addressed by stackP, a special 4-bit stack 
pointer register 



Q register 



• special purpose register for double length shifting 
with ALU output F bus; intended primarily for 
multiplication and division routines 

• writable from the ALU output F bus 

- but not when A-bypass is used 

- not simultaneously with a R register write 

- not shifted 

• written back to itself shifted left or right one bit as 
part of a double length shift 

• 1 reg x 1 5 bits 

• reserved for use by emulator in Mesa machines 

• can be used by emulator as a general temporary 

• frequently used to update RH registers 

• can be used as input to ALU 



RH registers — examples 



• Naming 

RegDef[rhT, RH, 1]; {Note: T = 1} 

RegDeflrhTT, RH, 2]; {Note: TT = 2} 

RegDeflRHDI, RH, 7]; {Note: RD1 = 7} 

RegDeflRHD2, RH, 81; {Note: RD2 = 8} 

• Usage examples 

Q <- rhTT + 1, LOOPHOLE[byteTimingl ,c1 ; 
rhTT<-QLRotO ,c2; 
RD1 <- RD1 + RD2, RHD1 <- RD2 LRotS ,c3; 



RHD2 ^ TOS LRotO 
rhT«-0 



RH registers 



• 8-bit "extensions" of R registers 

• 16 regsxS bits 

• always addressed by rS microinstruction field; 
hence RH registers can only be written in the 
corresponding R register or the Q register 

• typically combined with corresponding R register 
to form 24-bit virtual or 20-bit real addresses for 
memory references 

• also can be used for flags, subroutine linkage, or 
justs bits of storage • 

• readable via the X bus (high byte of X bus is set to 
zero) 

• writable via the X bus also (high byte of X bus is 
ignored) 



R registers — examples 



• Naming via RegDef [] macro (built into Mass) 

RegDef[TOS, R, 0]; {Top of stack} 

RegDef [PC, R, 5]; {Program Counter} 

RegDef [RD1 , R, 7]; {Disk reg 1 } 

RegDef [RD2, R, 8]; {Disk reg 2} 

• Usage examptes 

RD2<-0AA ,c1; 
RD1 <r- (RD2 LRotS) or RD2 {RD1 «- OAAAA} ,c2 ; 
RD2 <r- -OE {RD2 <- 0FFF2} ,c3; 



RD1 RD1 


+ RD2 + 1 


{Cin 


= 1} 


f ^ ■ f 


RD1 <-RD1 


+ RD2 


{Cin 


= 0} 


,c2; 


RD1 «- RD1 


-RD2 


{Cin 


= 1} 


,c3; 



RD1 <- RD1 - RD2 - 1 



{Cin = 



0} ,c1 ; 



R registers 



• high speed 

• 16 regs x 16 bits in two-port register file 

• any 2 of the 1 6 are readable per microinstruction 
via dual output ports A and B 

• addressed by rA and rB microinstruction fields 

• rS-designated register may be written in same 
microinstruction from the ALU output F bus 

• may be shifted/rotated one bit left or right before 
writing 

• fixed allocation among micro-tasks, defined in 
Dandelion.df: 

0«6: Mesa emulator (TOS, L, G, PC, and 3 temps) 

7-8: Disk task 

9-B: Display/Raven/MagTape 

C-D: Ethernet 

E: lOP 

F: lOP/Kernel 



Registers 



R registers 

• high speed (located inside 2901 chips) 

• 16 regsx 16 bits 

RH registers 

• 8-bit extensions to the R registers for memory 
addressing 

• 16 regsx 8 bits 

Q register 

• high speed (located inside 2901 chips) 

• special purpose register for double length shifts 

• Quotient register for division; also used for 
multiplication 

• 1 reg x 1 6 bits 

SU (Stack and U) registers 

• lower speed than R registers 

• 256 regsx 16 bits 

L(Link) registers 

• used for subroutine linkage 

• 8 regs x4 bits 



XEROX 

Dandelion CP Microcode Class 



Registers, Constants, and Shifting 



Chuck Fay 
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SU (Stack and U) registers - continued 



• fixed allocation among micro-tasks (with a few 
exceptions), defined in Dandelion.df : 

block 0: Mesa emulator stack 
blocks T-6: Mesa emulator 
blocks 7-8: Disk 

blocks 9-B: Display/Raven/MagTape/Emulator 
blocks C-D: Ethernet/LSEP 
block E: Ethernet/LSEP/Emulator/lOP 
block F: Kernel/EmuIator/lOP 

• EnSU microinstruction field enables SU access; Cin 
field determines read or write 

Cm = 0 implies read 
C/n = 1 implies write 

• Hence, some arithmetic operations are disallowed 
when reading and writing SU registers. 

Cin must be 0 for the SU read in the following two 
examples, yet the arithmetic implies C/n = 1 
Xbus <- SU, B<-R + R + 1 {illegal} 
Xbus<-SU,B<-^R-R {illegal} 

C/n must be 1 for the SU write in the following two 
examples/yet the arithmetic implies C/n = 0 
SU<-A,B<-R + R {illegal} 
SU<~A/B<-R-R-1 {illegal} 



SU (Stack and U) registers — addressing 

• Three ways to generate U register addresses: 



0 3 4 7 



rA 


fZ 


Normal 






0 


stackP 


StackPointer 






rA 


YI12-151 


Alternate 



• Only one ALU source combination allows inputting 
both a U register and an R register. Because that • 
combination is D,A (not D,B)f and because of 
overloading of rA field, each R register can be 
combined in the ALU with only one block of 16 U 
registers. 

• Note that stackPointer addressing only applies to 
the first block of 16 U registers, i.e., the Mesa stack 

• Alternate U register addressing (AltUaddr) 
provides a means of reading a block of main 
memory into a block of U registers in a small loop 



SU (Stack and U) registers — examples 

• Naming 

RegDef[RD1, R. 7]; {Diskregl} 

RegDef[RD2, R, 8]; {Disk reg 2} 

RegDef[UDisk1, U. 70]; {Disk} 

RegDeflUDisk2, U, 80]; {Disk} 

• Usage examples 

RD1 <-UDisk1 .c1; 
UDiskI «-RD2 ,c2; 
RHD1 «-UDisk2 .c3; 

RD1 <- UDiskI xor RD2 ,ct; 
RD2 <- UDiskI and Q ,c2; 
UDiskI <-RD1 or RD2 .c3; 

{Examples using A-bypass} 

UDisk2 <r- RD2, RD1 RHD1 ,c1 ; 

UDisk2«-RD2, RD2<-RHD2 ,c2; 

UDisk2<-RD2,RD1«-RD1 + RD2 + 1 .c3; 



Constants 



• SetD macro (built into Mass) 

Set[CSBSize, OF]; {hexadecimal is default} 

SetlCSBSize, OF'x]; {also hex} 

Set[CSBSize, 17'b]; {octal} 

Set[CSBSize, 1 5'd]; {decimal} 

• a nibble or byte constant can be embedded in a 
microinstruction using the fZor fV^fZ fields 
respectively 

• frequently used 16-bit constants can be preloaded 
into dedicated U registers 

• other 16-bit constants can be generated on the fly 
by various tricks (see the DM/?) 



Shifting & Rotating 

• Single-bit shifting is available in the ALU, either 
left or right/in 1 6 or 32-bit units 



LShiftl 



RShlftI 



Gin ■ . > 



Cin 



LRot1 



RRotI 



DALShlftI 



DARShlftI Cout 



—Cin 



DLShiftI 



Cin 



DRShiftl 



Cin >- 



Shifting & Rotating — 1-bit shifting 



• Shift end (S£<--) is used to specify what is shifted 
into the end of the 1 6-bit or 32-bit register(s) 

• SE<- is equivalent to C/n<-, which has more than 
one meaning — Watch out! 

• Thus C/n is used to distinguish SU reads from 
writes, so 

SU read implies S£<~0, 
SU write implies Sf 4-1 . 

• Cm is also used by the ALU for carry in, so 
remember that 

R + R implies Sf<-0, 
R + R + 1 implies Sf<-1, 
R-R-1 implies S£<~0, 
R-R implies Sf^l. 



Shifting & Rotating — 4-bit rotates 



• 4-bit rotating is available between the Y bus and X 
bus 

- anything on the Y bus can be rotated 0, 4, 8, or 
12 bits 

- either output of ALU or register to be input to 
ALU can be rotated 

• When LRotn is used with A-bypass, the ALU can be 
used for other purposes. Remember that re- 
designated register must always be written when 
A-bypass is specif ied. 



Shifting & Rotating — examples 



.c1; 
,c2; 
,c3; 

RD2<-LShift1 0FF,SE<-1 {RD2<-01FF} .ct; 
RD1 <- RShlftI (RDl xor ~RD1) {07FFF} ,c2; 
RD2 «- DALShiftI RD2, SE <- 1 {Q.1 5 <- 0} ,c3; 

{U register complications} 
RD2 <- LShiftI UDiskI {SE <- 0} ,c1 ; 

UDislcl <-RD1,RD1 <-RD1 LShiftI {SE <- 1} ,c2; 
RD2 «- LShiftI RD2, Xbus <- UDisl<2 {SE <-0},c3; 



• Single-bit shifts 

RDl <r- LShiftI RDl 
RDl <- RShiftI (RDl and OFF) 
RDl <- LShiftI (RD1 + 1) 



{ALU complications} 

RD2 <- LShiftI (RDl + RD2) 

RD1 <- LShiftI (RDl - RD2) 



{SE«-0} 
{SE^1} 
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Mesa. cm 



19-Apr-83 16:57:29 PST 



// File: Mesa. cm 

// edit by Meely 16-Jul-82 18:46:55 - For Trinity Cascade 

// tdit by Fasnacht June 30. 1982 12:25 PM - Added Lsep56 

Del Misc. si Refill. si StartMesa.si 

'Mass Mesa/0 Dandelion/d Mesa/d BBSubs TextBlt BBInit BBLoops Block CommonSubs Jump LoadStore Misc 
Process Read Refill Stack StringField Write Xfer StartMesa EtherDLion Display Lsep56 lOPMain 
DiskDlion/d DiskDlionA DiskDl ionB/ta 



r. 



/ C ^ 



01 <0h 
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How to make a Mesa.db with your new code: 

1. Retrieve Template. mc and add your code. 

2. Retrieve FetchFilesSierra.cm from [Idun]<Fasnacht>Class> and execute it in the executive. This 
will retrieve all of the microcode source files, Mass, MakeDLionMicroBoot, Burdock and the files it 
needs, and some command files. 

3. Execute Mesa. cm in the executive. This will assemble all of the source files included in Mesa.db 
and will take some time. Once you have done this, the intermediate symbols files that the assembler 
uses will be around on your disk (*.si) and the assembly will go much faster when you do it a second 



4. Fetch-'Germ, burdock into a window and edit it. Put the names of your registers before the 
semicolons so they will appear in the tiles of the Burdock window. 

5. Run BurdockDLion.bcd In the executive. 

6. Deactivate the lOP window. 

7. Enter "Germ" in the "File" field of the CP window and bug Run! 

8. When Othello has booted on the debuggee machine, boot the debugee machine to its tajo or copilot 
volume. (If Othello doesn't boot, something is wrong. Give me a call.) 

9. On the debuggee machine in Tajo/CoPilot, fetch [Idun]<Fasnacht>Class>MakeCursor.bcd and run it in 
the executive, A tool window should come up. 

10. On the debugger machine, bug Stop! Enter the label of the first instruction of your byte code in 
the type-in field, select it, and bug Break! Then bug Continue! 

11. On the debuggee machine, bug GO! in the tool window. This should cause your byte code to run and 
you should hit the breakpoint set at your first instruction, 

12. From here on, its general debugging. Continue along, looking at what's in your registers and 
setting frequent breaks. 
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(CursorTempl ate .mc 

last edited by: Fasnacht 29-Apr-83 9:38:13 
Description: Template for cursor-modifying byte code} 

SetTask[0]; 

RegDef[rl. R, 1]; 
RegDef[r2, R, 2J; 
Reg[)ef[r6, R, 6]; 
RegDef[rh2, RH, 2]; 
RegDef[rhl, RH. 1]; 
RegDef[rh6, RH, 6]; 

fYou can use only the above R registers and RH registers. You can use any U-register EXCEPT those 

defined in | Idun |<APilotlOO>Microcode>Private>DLion>Dandel ion.df with a * after them. Remember that U 

register bank 0 is the stack.) 

RegDeffuO, U, 0]; 

r<egDeriul4, U, 14]; 

Re()Der|ul7, U, 171; 

KegDufl u24. U, 24]; 

KegDer[u27, U, 27]; 

RegDef[u43. U, 43]; 

Regl)ef[u60, U, 60]; 

RegOef[u63, U, 63]; 



something «- TOS {virtual source high], 
something <- STK {virtual source low}, pop, 
something ^ SfK {virtual dest high}, pop, 



cl, at[OA. 10. i:SC8n]; 

c2; 

c3; 



something *- STK (virtual dest low}, pop, 



cl; 



TOS <- STK (put next thing on stack into TOS}, pop. GOTO[IBDispOnly ] . 



cl; 
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CursorUps ideDown.mesa 29"App-83 10:57:41 PDT 

--CursorllpsideQown.mesa 

--Last edited by: Fasnacht 21-Apr-83 14:48:33 

Cursor: PROC[destination: LONG POINTER TO ARRAY[0..16) OF WORD, source: LONG POIMI LK 10 ARRAY[0 . . 16 ) ] 
OF WORD = 
BEGIN 

FOR i: CARDINAL IN [0..15] DO 

destination[15-i] source[i] ENDLOOP; 
END; 
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